请先在App中激活(应用市场搜“软考真题”)

2021年 下半年 上午试卷 综合知识

 ={(P1，P2)，(P3，P1)，(P4，P1)，(P5，P2)，(P5，P3)，(P6，P4)，(P7，P5)，(P7，P6)，(P5，P6)，(P4，P5)，(P6，P7)，(P7，P6)} 

 ={(P1，P2)，(P1，P3)，(P2，P5)，(P2，P3)，(P3，P4)，(P3，P5)，(P4，P5)，(P5，P6)，(P5，P7)，(P8，P5)，(P6，P7)，(P7，P8)} 

 ={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P4)，(P3，P5)，(P4，P6)，(P5，P6)，(P5，P7)，(P5，P8)，(P6，P8)，(P7，P8)} 

 ={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P6)，(P3，P4)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P5)，(P7，P5)，(P7，P8)} 

<p>前趋图(Precedence Graph)&nbsp;是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：</p><p>&nbsp;<img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/images/20211118/1637219597774345.png"></p>